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(54) Address mapping 

(57) A method for address mapping in a home 
entertainment network system includes receiving a self 
' r> i, ition packet; extracting a bus identifier and a 
physical identifier from the self identification packet: 
adding a new row to an address mapping table, the new 
row comprising a bus identifier field, a physical identifier 
field, and a node unique identifier field; inserting the 
>l j/sical identifier and bus identifier into the respective 
bus identifier and physical identifier field in the new row 
oi the address mapping table; transmitting a read 
i equest packet to a node identified by the self identifica- 
tion packet; receiving a read response packet, the read 
< ..-.ponse packet comprising a node unique identifier; 
extracting one or more identifiers from the read 
response packet, the one or more identifiers including a 
ode unique identifier; and inserting the one or more 
identifiers into additional fields in the new row of the 
address mapping table. 
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BACKGROUND OF THE INVENTION 
Cross Reference to Related Applications 



Field of the Invention 



[0002] The present invention pertains generally to the field of home 
to communir""— 

Background 



. - - entertainment systems and more specifically 

and control technologies in home entertainment systems. ^euiicany 



[0003] In the past, a home entertainment system frequently consisted of simply a television set rm and . vi,w 

Lmplex ' ^s P ec.,ve.y. However, in recent years, home entertainment systems have become increasingly 

TO! t dVanC6S h ° me e ' eClr0niC deViceSl such 83 the com P act ** (CD) player, digital-video disc (DVD) olaver 
Snnectth SU T, Un aUdi ° ^ he ' d Vide ° Cameras ' ete ■ ^ compelled ^30^ to 

so n ,, ° nal deV,C6S t0 meir h ° me entertai ™^ system. Each new device added at least two more wtes 

out hav.ng to d.sconnect and re-engage coaxial cables between the devices. As the number of dLTes „ home e^ 

iSticati^ofhor'Tr 3 9ene I!," y d6Sire l6SS WireS ' SimP ' er kernes and, as the functionality and 

neeS to 22 T '""^ '° diSP ° Se ° f 016 individual component remote controls 

nS PrnN ?h : e ?r Ve ****** ™ St fem ° ,e contro1 " fea,ures " are ™» usedU e g "The Com- 

<n T 72 ^T: UStnal DeSi9n "' AUantiC M0nth, y- VoL 271 ' No - 3 - Ma «* 1993, p. 96)- if for no other reason ml 

[0007] One solut.on to the aforementioned control problem is proposed in U S Patent 5 675 390 fthe 'vJi nTntn 
b V kindle' eta..As depict 

zri o?i n r 1? Schind,er ? aL sys,em ' contro1 is Mnsoiida,ed in the ooZ^2i:z 

and spoke , or star type commun.cat.on topology is employed - i.e., with all communications passinq throuoh Z 
45 personal computer (or hub). By this configuration, each device requires its own dedicated 7™Zc^<h1T , 

» coTir l ° be add6d t0 ^ SySt6m ' addi,i ° nal adapters/contro-iers mu^be lo^ZZ 

^best^eS^^T^^^ 5 - 722 - 041 (the '"° 41 P^byFreadman. FIG. 2 of the '041 
ZnlT , ? ?» 5 a S h ° me entertalnment sy^m. Like Schindler et al„ control is centrally located in a cer 

[0M9] In particular, adding a oseropmw p.reonal comppto, to conM a home .ntortalnment syton. n.lwo* 
do., not ,„ ,,«„, red „« comply ,„ te |. I, „, y ,„« comple ^ Tn « .„ JTjtS^^T 
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bersome to control. Hardware and software components generally need to be configured to communicate and the 
devices property initialized. Upgrades to either peripheral devices (e.g., VCRs, TVs, etc.) or the Zp2r*sSnZ 
necessitate a compiete overhaul of the system operating software, thereby introducing tainpaiS^SS 
ties in the system performance. uucenain- 

«S » f I d3rd 3nd rtS extensions IEEE 1 3*»a. arri IEEE 1394b, which are referred to herein as "IEEE 

If . ~bodiment, a lEEE 1394 cable is a six strand cable: one strand for power, one strand fo ground two 
srandsfordata. and twc .strands for strobes used to synchronize the data strands. In an alternative emr^din^ra foS 
strand cable can be used, omitting the power and ground strands. IEEE 1394 cable aiso comprises a shiekTwh fc 2- 

7l S :^'° m Z e " C inte ? renCe - At " S C ° re ' ' EEE 1394 iS "» »"»* a «* ^oLa^S^sZ^ 
data rates as of this present writing of up to 400 megabits per second 9 

[001 1] Advantageously, the IEEE 1394 bus reduces the need for the myriad wires in a home entertainment svstem 

L^TT"^ eleCtr f C d6ViC6S ^ ^ deSi9 " ed ,0 r6CeiVe P° Wer and ™nication thnJJSSTS 
cable, thereby reducmg the connections needed for most devices to as few as a single cable in a backplane bus lZ\ 
« ronment. The .EEE 1 394-1995 standard provides a specification for aspects of the Sysica.. link ^S^Zi 
for implementing of the IEEE 1394 bus, including provisions for such functions as resetti^ the bu bus a»n 
node configuration, standard packet structures, initialing packet transmission, sending and receiving asyn" s' 
pacfe s, send.ng and receding isochronous packets, transaction control, and error detection and correction 
[0012] Communication over IEEE 1394 bus differs from many previous technologies in that it is purely dicital In 

by an ana og-to-digital converter before being placed on the IEEE 1394 bus. Further, communication in a .EEE 139?- 
based system ,s peer-to-peer, i.e., each device (a.k.a. "node") on the .EEE 1394 bus can communicate with any other 
™uir "7T 9 C —™ n0nfCM reqU6StS t0 be P f0CeSSed ,hrou 9 h a ««™ d -ice/node (e g as ts 

[0013] Challenges for proponents of IEEE 1394 have been not been so much at the lower layers of operation that 
is in the physical. Imk and transaction layers (although bridges between protocols and data packet structure continue to 
be areas of contention), but rather in the high layers of the network protocol sted, such as lEe applfcaSl^S^S 
developments ,n the broadcast television and cable industries, such as high definition television (HDTV) and consolida- 
sa ton in the cab.e broadcast industry are exponentially expanding the number of services and content available to con- 
stand^. r W * SK *™**«' between home is strongly desired, as are common and/or 

standard functional^, ease of use and scalability. As such, there is a need for a svstem to control and manage the 

35 

SUMMARY OF THE INVENTION 

[0014] In accordance with a first aspect of the present invention, a method is provided for address mappinq in a net- 
work, such as, e.g., an IEEE 1394 based home entertainment network, which includes 

receiving a self identification packet; 

extracting a bus identifier and a physical identifier from the self identification packet 

adding a new row to an address mapping table, the new row comprising a bus identifier field, a physical identifier 
field, and a node unique identifier field; luemmer 
inserting the physical identifier and bus identifier into the respective bus identifier and physical identifier field in the 
new row of the address mapping table; 

transmitting a read request packet to a node identified by the self identification packet- 
receiving a read response packet, the read response packet comprising a node unique identifier 

so u^TdL°tifie"and° re ^ ^ "** ^ *" ^ " ^ ' mcM '^ a node 

inserting the one or more identifiers into additional fields in the new row of the address mapping table. 

tTwl,ap P « 

55 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] Preferred embodiments of the present invention are illustrated by way of example, and not by way or limita- 
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Sch: fi9UreS ° f aCC ° mpanyin9 drawings - in whicn like refere " ce -™als refer to like components, and in 

FIG. 1 depicts an exemplary IEEE 1394 module architecture; 
s FIG. 2 depicts a exemplary IEEE 1394 network topology; 

FIG. 3 depicts an exemplary cable-based IEEE 1394 topology; 
FIG. 4 depicts an exemplary IEEE 1394 node protocol stack; ' 

FIG. 5 depicts a home gateway bridging multiple external service providers with a IEEE 1394-based network- 
FIG. 6 is a functional block diagram of the home gateway of FIG. 5; ' 
10 FIG. 7 is an alternate block diagram of the home gateway, illustrating hardware components- 
FIG. 8 is block diagram illustrating a firmware stack for the home gateway 

tfFIQ_ < 5? J ' C ' S 3 P™' 000 ' 8 * a< * *° r MPEG transport over the IEEE 1394-based home entertainment system network 

^' « f 1 ^ 3 protoco1 stack for IP routin 9 ove ' «» home entertainment system network of FIG. 5- 

netorl of fS. *** ** " P ' U9 " and " Play DNS/DHCP ">uting ^er the home entertainment system 

tern or TO? 8 * ****** *** *** ""^ deViC6S ° f ,he home entertainment sys- 

FIG. 1 6 depicts an address mapping table; and 
20 FIG. 22 is a flowchart depicting the acts for generating and maintaining an address mapping table. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 IndLh IEE !f 13 k 94 ; 1 " 5 S,andard ' WhiCh " h6reby fU " y incor P° rated hen*i by reference for all that it describes 
25 and teaches, provides background information for the following description and figures in the accompanying drawings 

In part,cular. selected portions of the IEEE 1394-1995 standard are described with reference to FIGS. 1 through 4 

IEEE 1394 OVERVIEW 

30 [ r 0 l 83 h F '°- 1de P ictsanexem P ,ar V IEEE 1394 module 100, which comprises a plurality of addressable nodes 104 
fnlrm! C ° mPriSe 3 ProCeSS ° r " nil 108 8nd an "° Unit 112 Connected via a local bus 128. Alternatively 

contctoM^ C ° mPnSe 3 mem ° ry 1 ^ 104 C ° nneCtS in 3 ' EEE 1394 «*' 120 via a ^pective bus 
[0019] FIG. 2 depicts exemplary IEEE 1394 physical networ^^ 

35 plane environments" 216 respectively bridged to a IEEE 1394 "cable environment" 212 

[0020] In a backplane environment 216 the physical topology is a multidrop bus 21 5. The physical media includes 

4o nT 1 J"J? T« e t n t° nment 212 ' the PhySiCa ' ,0p ° l09y is 3 """"W "etwork (meaning that closed loops are 
40 no supported) wrth fin.te branches and extent. Respective IEEE 1394 cables 220 connect together ports 208 on differ- 
ent nodes 104 Each port 208 typically comprises terminators, transceivers, and arbitration logic circuitry (not shown) 
j ^ es220 and ports 208 *»«*»,■ ■« P a * es cable repeaters, which repeat signals incident hereon to an adjacent 
L^o riiff^PP^i w 9 J eatUre a " 0WS n ° deS 104 ,he 0315,6 ewircnme nt 212 to simulate a single, logical bus. When 

45 S a bZe I! JT ?" neCted t09e,her ' e - 9 > " 3 baCkp,ane enVir ° nment 216 0r in 3 e ™™™nt ■ 
?™ 9 ' S US6d ,0 COWert """"""batons between the different network environments 

fSL o1 a CT anCe ' EEE 1394 St3ndard ' 3 SiXty " fOUr bit 3ddressin 9 scheme is e-Ployed by the IEEE 

IIT inT , * ? h Uppers,xteen b,ls ° f each ^ess represent the "nodeJD". The most significant ten bits of the 
nodeJD identify he particular logical bus or "busJD" (e.g., bus 215) in the overall IEEE 1394 network 200 Thus up 

nlJ 6 , ~ h inT 3 ^ U,3r n0de S PhySiCa ' 3ddreSS ° f "P h y sica, -'D". Sixty-three independently addressable 
ZT/^ ^1 ) Can reS ' de °" 3 PartiCU,3r ,EEE 1394 b0S (e -9- bus 215 >- Various Potions of the remaining 
n It 9 IV !, SP9Ce a "° Ca,ed f ° r Sp8CifiC reS0UrCeS ' either 10 3 P arlicu,ar bus, or a particular node 
IS ir£ M eP ' CtS ! n eX ! mP ' ary IEEE 1394 C3b,e ,0p0,09y 300 accordance with this configuration, a number 
of nodes 104 are da.sy-chained" together between ports 208 by respective IEEE 1394 cables 304. Each node 104 acts 

aS ,f ' r6peatin9 Si9nalS betWeen ° ne P ° rt 208 10 lhe next P° rl so ca " be transmitted over the cables 304 

between the respective nodes 104. 

[0024] FIG. 4 depicts a protocol stack 400 illustrating the relationships between the hardware and software comoo- 
nents wrthin an exemplary IEEE 1394 node 104. In particular, four iayers are depicted in the protoco. ZSSnt 
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action layer 404 link layer 408, physical layer 412, and serial bus management layer 416. Additional layers (not shown) 
such as an application layer, may also be included in the protocol stack 400. 

[0025] In particular, the transaction layer 404 defines a complete request-response protocol to perform bus trans- 
actions to support read, write and lock operations. The transaction layer 404 also provides a path for isochronous man- 
5 agement data to get to the serial bus management layer 416. ~ " 

Sf! 1 ^ ".'T 408 PrOVid8S f0f ° ne " Way data transfer with confi ™a«°r. of request (i.e.. an "acknowledged 
^Tr2 SerV,C , e transaction layer 404. More particularly, the link layer 408 provides addressing, data checking 

n^t PP °"- Th ' S '" ClUdeS feneration of timing and synchronization signals (e.g., a "cycle signal") 
a IEEE 1 ™ll UTS' T 41 *!™ S] T '°9 ical symbols used b V ** ^408 into etectrica. signals for output onto 
is S J h , £ yS 'f 412 a ' S0 ProVid6S a " arbitrafon Service 10 ensure thal on 'y «* node at a time 

^s^sssz embodiment - *■ physica * ,ayer 412 pra **" data resynch and repeat aS - 

is n2L Seria ' bU f mana9ement layer 416 P rovides bus management, isochronous resource management and 
is node control. For example, m the cable environment 212 of FIG. 2, the serial bus management layer's 416 isochronous 
l^T .h ana9 t r 9fantS reS ° UrCeS necessar y for the respective nodes 104 to allocate and deallocate coop- 
eratively the isochronous resources, channels and bandwidth necessary for efficient and orderly isochronous opera- 

[0029] A bus manager 424 provides services, such as performance optimization, power and speed management 

9V TZ 9 T eni !° ° ther n0deSl 1 04 °" the bUS " Rna " y ' 3 n0de COmroller 428 mana 9es all control and status 
enters needed by the nodes 104 on the bus, and communicates with the physical layer 412, the link layer 408, the 
transaction layer 404 and one or more other application layers (not shown). 

HOME ENTERTAINMENT AND HOME OFFICE SYSTEM 

25 

[0030] FIG. 5 depicts a home gateway 504 bridging multiple external service providers to a preferred home enter- 
tainment and home office system network, referred hereafter as "home entertainment system network" 500. The home 
entertainment system network 500 is connected by an IEEE 1394 bus 568. which is preferably configured in a cable 
environment (described above with reference to FIGS. 2-3). In particular, a series of daisy-chained. IEEE 1 394 cables 
fpprTrr e lo etWeen P ° rtS ° f Vafi0US e,ectronics components of the home entertainment system 500 to form the 
EEE 1394 bus 568 For example, a TV 508, a stereo 512. a VCR 516 and a DVD 520 are connected in one chain 560 
In another cham 564. a personal computer 524, a printer 528. and a digital camera 534 are connected 

SoVwhirh^r ° f ^r^? 6 Chai " S 560 564 ° f eieCtr ° niC ^P™^ are connected to the home gateway 
504, wh,ch acts as a bridge between one or more external networks and the respective internal network chains 560 and 
0-e. as opposed to a bridge between two different bus environments). For example, the home gateway 504 is 
capable of rece.v.ng media feeds from a satellite 582 via a satellite receiver 540, a broadcast tower 586 via an antenna 
544. as well as feeds from local land lines 592 (e.g. copper twisted pair, coaxial or fiber optic cable) via a coaxial cable 
receiver 548, fiber optic cable receiver 552. or telephone cable receiver 556, respectively. (Note: although the various 

40 IT!" Sh ,n7 ^nT? ^ h ° me 98teWay 504 ' aCtUa ' reC6iVerS ° r rece P tec,es ca " be <™ tai "ed w «hin the 
rnn^f T T 38 ^ ^ ^ ° UtSide ° f ,he home 9 a,ewa y 504 for illustra «°n P^poses only.) 

mxL , J . 6 , 5 ° 8 , Preferab,y inCl " deS 3,1 intemal ,e,eVisi0n ada P ter tnat converts data «he IEEE 1394 bus 502 
to NTSC (Natonal Television Standards Committee) and/or ATSC (Advanced Television Systems Committee) video 
signals for presentation on the television screen. In an alternative preferred embodiment, the television adapter is an 
external dev.ce, which connects between the TV 508 and the IEEE 1 394 cable 502. In either embodiment, the television 
45 adapter preferably mcludes an off-screen buffer, for image data not presently displayed, but to be displayed in the future 
and an on-screen buffer, for image data presently displayed on the television screen. Furthermore, the television 
^camera" ' nCOrP ° rated int ° 3 " aUXiHary devfce conn ected to the television, such as a VCR, a DVD player, or a dig- 
so HOME GATEWAY 

[0033] FIG. 6 depicts a functional block diagram for the home gateway 504. as well as for the components commu- 
nicatively coupled to the home gateway 504. 

[0034] The gateway 504 comprises one or more interfaces to communicate over an access network 644 through 
55 wh,ch respective services are provided. For example, services from an internet access provider ("IAP") or internet serv- 
ice provider ("ISP") 640. or from a video service provider ("VSR") 648 can be provided by connecting the respective 
home gateway interface, e.g., wireless interface 'Terrestrial Broadcast l/F" 650, "Satellite l/F" 652, asynchronous digital 
subscriber fine interface "ADSL l/F" 656, asynchronous transfer mode interface "ATM l/F" 660, or hybrid fiber coaxial 
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! ? f™ .T J 664 ' t0 aCC6SS " etWOrk 644 Via a " a PP ro P"' ate "etwork link, (e.g., terrestrial link 618, satellite 
link 620, telephone link 624. fiber link 628 or coaxial link 632. respectively). According to one preferred embodiment, 
adapter slots on the home gateway 504 receive one or more of the above interfaces. Such an embodiment provides for 
a flexible reconfiguration when new or upgraded communications technologies/hardware are connected to the home 
entertainment system 500. 

wo^i, A Vanety ° f ap P lications are possible ° ver «he access network 644 from either the IAP/ISP 640 and/or the 
VSP 648, such as internet surfing, MPEG video streams {standard and high definition television), network gaming an 
electronic program guide "EPG", and home network control. Accordingly, the home gateway 504 includes hardware and 
software to enable home-user IP routing 668, MPEG2 stream handling (including on-screen display "DSD" and EPG 
processing) 672, access network communication control 676, home network control/management 630 and other resi- 
dent or downloadable functions 682 such as gaming, home automation and directory services. To this end the firmware 
stack for the home gateway 504 is described below with reference to FIG. 8. The protocol stacks for implementing the 
above referenced functions are described below with reference to FIGS. 9 through 12. 

[00361 The 1394 interface 684 is a necessary component of the home gateway 504 and it Is used in conjunction 
with the network protocols described with reference to FIGS. 9-12. The 1394 interface 684 acts as a bridge between 
T™?^- " etWOrk protocols and ,he IEEE 13 94 compliant bus which forms the internal network. For example the 
1394 l/F 634 supports an IP over 1394 link 612 and an MPEG over 1394 link 616, between a personal computer^ 
evfeioJIo8) aPter <Whfch ' °" e emb0diment - Converts IEEE 1394 da,a into an anal °9 or a digital signal for a tel- 
[0037] As illustrated in FIG. 7, one embodiment of the home gateway 504 includes a power supply circuit 748 a 
reset circuit 752, a clock circuit 756, a central processing unit "CPU" 704, a local bus 706, a PCI bridge & peripheral 
controller 708, non-volatile memory (e.g., ROM 712 and FLASH 716), volatile memory (e g DRAM 720) an RS232 
interconnect, and a PCI bus 724. Connected to the PCI bus 724 are an ATM LSI interface 728, which provides an ATM 
bridge and other funchonality to the home gateway 504, a synchronous optical network ("SONET") interface 732 which 
connects to an optical carrier 3 ("OC-3") level port, a 1394 LINK LSI 736, a 1394 PHY LSI, with three IEEE 1394 ports 
and a register, LED and dip-switch unit 744. ^ ' 

[0038] Off-the-shelf hardware components are preferrably employed in the home gateway 504. For example a 
presently preferred hardware component specification is set forth in Table 1 . Where a particular manufacturer's product 
is preferred, it is specified. 



CPU 


NR4650 133MHz (NKK Micro Devices) 


DRAM 


8MB 


ROM 


128kB 


FLASH 


4MB 


PCI Bridge & Peripheral Controller 


NR4650-PSC (NKK Micro Devices) 


1394 LINK LSI 


MD8411 (Fuji Film Micro Device) 


1394 PHY LSI 


MD8401 (Fuji Film Micro Device) 


ATM LSI 


LASAR-155 (PMC-Sierra) 


Internal Bus 


PCI 



[0039] The CPU 704. ROM 712, FLASH 716, RS232 724 and DRAM 720 are communicatively coupled to each 
other via PCI bridge & peripheral controller 708 and local bus 706. The PCI bridge & peripheral controller 708 is also 
50 connected to the PCI bus 724. The PCI bus 724 is. in turn, connected to the ATM LSI 728, the 1394 LINK LSI 736 and 
register, LED and dip-switch unit 744. 

In", 401 F ' G " 8 depiCtS 3 firmWafe St3Ck 8 ° 0, em P'°y ed "y tne h ° m e gateway 504. An operating system (OS) kernel 
804 resides at the core of the firmware stack 800, and communicates with a service controller 808 system manage- 
ment 812, ATM driver 816 and 1394 driver 820. The ATM driver 816 communicates with the service controller 808 the 
55 1394 driver 820 and various hardware components 824 (i.e., physical electronics components in the home entertain- 
ment system 500.). Similarly, the 1394 driver 820 communicates with the service controller 808, ATM driver 816 and 
hardware 824. 

[0041] System management 812 includes functions for initialization, self-diagnostics, system health checking and 
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debugging. Service controller 808 includes functions for MPEG TS and EPG filtering and multicasting IP routing and 
terminal functions, MPEG over the 1394 bus and MPEG over ATM, as well as IP over 1394 bus and IP over ATM 
address mapping, home network service command and control (e.g., MPEG service control, TV image control remote 
handling, and camera control), and other functions (e.g.. gaming, home automation, and directory services) 
5 [0042] The 1394 driver 820 realizes asynchronous data transmission, isochronous data transmission physical 
layer control packet transmission, bus reset and control, root and cycle master processing, configuration status register 
and configurabon ROM handling, bus management and address mapping table updates, whereas the ATM driver 816 
realizes ATM pack transmission and ATM permanent virtual connection ("PVC") establishment and release 
[0043] The OS kernel 804 provides for task switching, message queue and delivery, interrupt handling timer man- 
to agement and memory management Also, the OS kernel 804 provides the electronic device interoperability functions 
which are used to control home gateway 504. 

10044) The hardware 824 represents the physical layer, or lowest layer, of the firmware stack 800. 
PROTOCOL STACKS 

. 15 

[0045] FIGS. 9 through 1 2 depict various aspects of the protocol stacks employed between the respective external 
networks, the home gateway and the internal network(s), which pertain to the home entertainment system network 
FIGS. 9-1 1 pertain to the home gateway 504. FIG. 12 pertains to the protocol stack between home electronic devices 
located on the home entertainment system network. 

20 [0046] Commonly shown in FIGS. 9-1 2 is an external network 904, a bridge 908, and an internal network (i e IEEE 
1394 bus) 912. The external network 904 can comprise an MPEG network 916 (e.g., a digital video service provider) 
and an IP network 920 (e.g., the "Internet"). An access network 924 connects to both the MPEG network 916 and IP 
network 920. According to one embodiment, the access network 924 is an internet access provider ("IAP") such as 
e.g., Amenca Online or @Home. The external network 904 is coupled to the internal network 91 2 through a bridge 908' 

25 The bridge 908 is preferably an home gateway 504. The home gateway 504 converts data and signals from the external 
network 924 from ATM packets to an IEEE 1394 format, which can be forwarded to the internal network 912 The inter- 
nal network 912 comprises a television adapter 932 and a standard or high definition television 936 (or alternatively a 
single unit incorporating a 1394 node and a television) and a personal computer 946. The protocol stacks are depicted 
in FIGS 9-12 under the portion of the overall system to which they correspond. 

30 [0047] FIG. 9 depicts the protocol stack 900 according to ATM data transmission from an MPEG network 91 6 to a 
TV adapter 932. 

[0048] MPEG data is formatted at the MPEG network 916 from MPEG TS ("transport stream") protocol or control 
command ("CTRL COM") 956 to ATM adaption layer 5 ("AAL5") 952. From AAL5, the data is converted to ATM data 
948, and from ATM 948 ,t is converted to synchronous optical network "SONET" protocol 944. An ATM network is pre- 

35 ferred at the lowest layer, given its high reliability, but in alternative embodiments, a different carrier can be employed 
(e.g., by replacing the ATM layers). P y 

[0049] From the access network 924, data is received at the home gateway 504. At the home gateway 504 the 
communications from the external network are converted (or "bridged") from an ATM protocol to an IEEE 1 394 protocol 
Additional protocol layer conversions are shown in FIG. 9, including IEC 61883 964, which formats MPEG data for IEEE 

40 1394 communication and is further described in International Electrotechnical Commission Standard 61883 entitled 
"Digital Interface for Consumer Audio/Visual Equipment* and which is publicly available from the IEC (wwwiecorq) 
IEEE 1394 protocol 968, is described in the IEEE 1394-1995 standard. 

[0050] From the gateway 908, data is sent via IEEE 1394 protocol to the internal network 912, where it is subse- 
quently converted back into an MPEG transport stream for presentation playback on a video display unit It is further 

45 possible with TV adapter 932 to convert the data to an analog signal cable of providing audio/visual data to a standard 
or high definition television set. Preferably, however, TV 936 is capable of supporting MPEG data. 
[0051] FIG. 1 0 depicts a protocol stack 1 000 according to IP data transmission from IP network 920 to PC 946 The 
transmission control protocol ("TCP") or user datagram protocol ("UDP") 1008, which are described in publicly available 
documents Internet RFC 793 and Internet RFC 768 respectively, are layered over internet protocol ("IP") 1004 which 

so is described in Internet RFC 791. This facilitates transmission of packet data from an internet (e g the Internet or 
World-Wide Web). At the home gateway 504 and PC 946, an IP over 1394 protocol 1012. described in Internet Engi- 
neering Task Force ("IETF") document "IPv4 over IEEE 1 394", by Peter Johansson and available at http://www ietf org \ 
is employed. The IETF document "Ipv4 over IEEE 1394" is incorporated herein by reference in its entirety. The protocol 
stack 1000 is especially advantageous for finding or exploring content on the World-Wide Web and Internet 

55 [0052] FIG. 1 1 illustrates a protocol stack 1 100 for TCP/IP data transmission from the IP network 920 to the PC 
946. In order to facilitate automatic setup and IP address assignments, the protocol stack 1100 supports a domain 
name system ("DNS"), as described in Internet RFCs 1034 and 1035, and dynamic host configuration protocol 
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Ln 0 ? 31 ^ 12 illUStrateS 3 pr0t0C0 ' S,ack 1200 for bitma P to" 8 ** betwe en devices (e g from the home aatewav 
504 or PC 946 to the TV adapter 932) over the internal network 912. The protocol stack 1200 e^ZmnTaZ 
previous* non-descnbed protocoi "DD-Connect AsyBmp" 1204. The "bitmap transfer" protocoi is described i U S 
apphcat,o„Se, No. [Not Yet Assigned] (attorney docket no. 236/259), entitled BITMAP TRANSFER^ wW* ha been 

5 ^^aveTr ^ TT" * ^ " AP " Pr0t0C0, 12 ° 8 " Simp,y the PM < V^S^SZ 

application layer (e.g., a display protocol or a mouse protocol). 

ADDRESS MAPPING 

W io°m™L F u' !f f dePiCt f a " € " Wnptay 3ddreSS mappin9 M *' 160 °- The address ma PP in 3 ta "le 1600 preferably 
compos at least four columns and as many rows as there are devices on the home entertainment network 500 The 
address mapping table 1 600 ,s preferably partitioned into three distinct sections. The first section 1620 comprises EEE 

1394 service >data the second section 1 624 comprises MPEG service data, a th** s^on wsconpL j sm- 
[0055] In the IEEE 1394 section 1620 the first column is the node unique ID column 1604, the node unique ID is 

czrs"^ ha ; dware or r M of the node 1 ° 4 - The ne * 9roup ° f «*— « ~* 

Z f?" I, Ute C °' UmnS ' nC,Ude 3 COmmon name °° lumn 1608 - w "teh identifies a particular node by a 

20 assigned 16-brt nodeJD, a node type column 1616, and an IP address column 1618 

MPFC in J" ^ MP 1° Se ^ S ^ ti0 " 1 624> ' he firSl COlUmn iS 0,6 A ™ VP,/VC1 column 1632 - tbe "«ct column is the 
MPEG information column 1636, the third column is the isochronous channel column 1640 and the last column is the 

node unique ID column 1604. 

[00571 In the IP service section 1628, the first column is the ATM VPI/VCI column 1632, the next column is the IP 
25 ^dre S scolumn1618,,he.h,rdcolumnis«henodeJDcolumn1612,andthe^ 

™ Jte ^dress mapping table 1600 is created by the IEEE 1394 driver (e.g., IEEE 1394 driver 816 shown in 

Sff 3 OCCUrS - ' EEE 1394 driV6r r6CeiVeS 3 res P° nse from each "°de in the IEEE 1394 bus (e g 

30 ™,L A 'I 0 "" " F,G " 5) idemi,yin9 n ° de ' S n ° de UniqUe ' D a " d ° th - info ™ a,i °"- Based on L Set 

» . on rece,ved from the node, the IEEE 1394 driver adds the node unique ID to the address mapping table 160c7nd 

IEEE 13sTd P arl ' cu ' ar "ode for additional information (e.g., common name, node capabilities and M 3 address) The 

IEEE 1394 dnver assigns a valve to node ID column 1612 for the node 

fh^L * F1G " rf 22 ^ I K° W * art depiCti " 9 the aCtS for 9eneratin9 and mai " tai ™9 the address mapping table 1600 
ss l^t Perf ° rmed by 3 " mana 9 in 9 node " -^-9 on the home entertainment network system 500 and. more pre": 

S?' TJ?Z u bY h ° me 9ateWay 504 - The n ° de mana 9 in 9 lhe address W* 1600 is gen- 

erally pre-se lected. However, rt can be dynamically changed either in response to a bus reset, or by express instruction 

40 SSoto hP ^ Th th' 3ddreSS maPPin9 Pr ° CeSS ' 3 tri99er fe received which causes the addr ^s mapping table 
reTt mmma ri Th h ' 9 . 9er IS 6,ther 3n intemal ° r eXtema ' fri99er ' re,a,ive to ,he mana 9 in 9 node, such as a bus 
reset command. The bus reset can occur as a result of an explicit instruction from the application layer or by an implicit 
Ruction from the firmware - such as in response to the IEEE 1394 driver 820 detelg a new noX added To h 
home entertainment network system 500. The trigger is shown as a bus reset in FIG 22 act 2200 
[00611 After receiving a trigger, the processing continues to act 2204. where a self-identification packet is receiving 
"nod 7"T 9 "h Se,f - identification P actet -teen-bit address information refe'ed to abov'as a 

tiEfi^ 

El h, '".n' T 2 L a " e T \TJ S 3dded 10 the 3ddreSS mappi " 9 table 1600 - The da,a a » ^t 2208 is filled 

so ie:.^^ 

nTLJ««u T°' T r" 39 '" 9 "° de Prepar6S and transmits an synchronous read request addressed to the 
Z .r^T " I JD reCe ' Ved 31 3Ct 2204 - !n reSp ° nse to the a ^n^ronous read request, the managing node 
receives an asynchronous read response at act 2224. The asynchronous read response comprises at leal a node 

, SC^.^r^ 3,50 * ^ n ° de att " bUte inf — S ^ « a " ' P 3dd -- 
[0064] In act 2228, the node unique ID and. according to a presently preferred embodiment, the additional node 
iirfTT; T 6XtraCted fr ° m aSynChr0nous read res P— — ived a. act 2224. !n act 2232 the not 
un,que .D is filled into the node unique ID column of the address mapping table 1600. In a preferred embodiment, the 
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additional node attribute information is also filled into a corresponding column of the address mapping table 1600 In 
the eventtha, a partitioned address mapping tabte 1600 is used, the rows of the address mapping tabte 600 are tooi 
cat y separated corresponding to the type of service the data in the row pertains to; for example JS 394 servS 

« 2lE2£ ? ^ 3n emb0diment ' the n ° de attribu,e informa «°" ^entLs whfch p^Ton S 

5 node mformaton corresponds to. In another embodiment, redundant data is stored in mini service tables wHNn he pj 
mary address mapping table 1600. . wuies wnnm ine pri- 

t00651 h k I" 3 " 7, in aCt 22361 8 t6St iS peribrmed to determine wnetner anv " ew "ode self-ID packets have been 
So^non^^^^ 

2208. If no new node self-ID packets have been received, then processing ends 

S^a list in m ™'h«fh X ,° n Pe " 0d e ' aPS8S dUri " 9 WhiCh " 0de Se,f -' D P 3 ^ 15 are receiv <* a "d ^eued 

into a list n memory by the managing node. In such an embodiment, the processing of node self-IDs and the attainment 
of node unique IDs and node attribute informafion can be handled from the queued list in an Iru^Si^TS 

« oo^ v^' ^ 2236 beC ° meS Wh6ther any addifonal Self -' D « " eed to »e Passed. 

„ „. 3 command directed toward a particular node in the home entertainment network system 500 is 

™ !?; T 39 9 6 the " US6S ,he partiCU,ar bus - ,D and Dh y sical ID to ^dress (or direct) the receded 
command to a particular node in the home entertainment network system 500. 

[0068] The methods and processes described herein are preferably performed by one or more processors execut 
RO^a ZoZ S k eqUef : C r f inStrUCti ° nS Stofed °" 3 COm P^er-readab.e medium, such as a persistent disk, a Co! 
memory or read-only memory ROM ), rather than in a particular hardware arrangement However in thV hm«4p, ^ 
of the inventions, various aspects of the methods and Jocesses described hereTn can be inX „ 2 5SSE 
components such as TTL togic. or gate arrays. Furthermore, if a preference for a firmware level e g aTower tevflTro! 
25 grammic .mplementation of software component that is. generally, stored in ROM. or an appli<Iiion tevef e g a h iahTr 
level progamic imp.ementa.ion of a software component that runs over firmware, an opSSj system kernel aSo 
server processes, software component is desired, then that preference is specified. If no pJSZdt 
either level of .mplementation is acceptable. Accordingly, the written description and acc^nZ£S^^ 
herein are to be regarded in an illustrative, rather than a restrictive sense 



Claims 



1. A method for address mapping in a network system, comprising: 
receiving a self identification packet; 

extracting a bus identifier and a physical identifier from the self identification packet- 

transmitting a read request packet to a node identified by the self identification packet- 
receiving a read response packet, the read response packet comprising a node unique identifier- 

^queSntlfie"; aTd" idemifierS ^ *" "** *" °' mWB WenH,6re inC ' Udin 9 a "° de 

inserting the one or more identifiers into additional fields in the new row of the address mapping table. 

2 ' ™Sf 1 ' th ! fead reSP ° nS9 PaCk6t f " rther """P*^ ^e attribute information, the method further 

comprrsmg adding the node attribute information to one or more fields in the new row of the address mapping table 

3 " Inn ° f ,h dJ T 1 " fUrthef COmprising P arti «o"i"9 a Plurality of unique records into three or more logically dis- 

tinct sections, the three or more logically distinct sections including: 

an IEEE 1394 bus service section; 
an MPEG service section; and 
an IP service section. 



4. The method of claim 1 , further comprising: 
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receiving a command pertaining to a particular node in the network system; 

relating the command to a particular bus identifier and physical identifier using the address mapping table; and 
sending the command to the particular node using the particular bus identifier and physical identifier. 

5. The method of claim 1 , wherein the transmitting and receiving acts are performed via an IEEE 1 394 bus. 

6. The method of claim 1 , wherein the network system comprises a home entertainment system. 

7. A computer readable medium having stored thereon sequences of instructions for causing one or more processors 
to perform the acts of: 

receiving a self identification packet; 

extracting a bus identifier and a physical identifier from the self identification packet- 
adding a new row to an address mapping table, the new row comprising a bus identifier field, a physical iden- 
tifier field, and a node unique identifier field; 

inserting the physical identifier and the bus identifier into the respective bus identifier field and physical identi- 
fier field in the new row of the address mapping table; 

transmitting a read request packet to a node identified by the self identification packet; 
receiving a read response packet, the read response packet comprising a node unique identifier 
unlaS'identifier and* U ° m the res P onse P acket > the ° ne ° r ™>re identifiers including a node 

inserting the one or more identifiers into additional fields in the new row of the address mapping table. 

8. The computer readable medium of claim 7. further comprising sequences of instruction for causing the one or more 
processors to perform the act of partitioning a plurality of unique records into three or more logically distinct sec- 
tions, the three or more logically distinct sections including: 

an IEEE 1394 bus service section; 
an MPEG service section: and 
an IP service section. 

9. The computer readable medium of daim 7, further comprising sequences of instruction for causing the one or more 
processors to perform the acts of: 

receiving a command pertaining to a particular node in the network system; 

relating the command to a particular bus identifier and physical identifier using the address mapping table- and 
sending the command to the particular node using the particular bus identifier and physical identifier. 

10. The computer readable medium of claim 7, wherein the sequences of instructions cause the one or more proces- 
sors to perform the acts of transmitting and receiving via an IEEE 1394 bus. 
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FIG. 16 
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piiysical identifier and bus identifier into the respective 
bus identifier and physical identifier field in the new row 
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sponse packet comprising a node unique identifier; ex- 
tracting one or more identifiers from the read response 
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unique identifier, and inserting the one or more identifi- 
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